Graphes et matrices - Expert
Parcours d'un graphe
Exercice 1 : Trouver un chemin complet dans un graphe eulérien
On considère le graphe non orienté ci-dessous.
Donner un chemin partant de B et parcourant une et une seule fois chaque arête du graphe.
On donnera une réponse de la forme : \(A-B-C\)
Donner un chemin partant de B et parcourant une et une seule fois chaque arête du graphe.
On donnera une réponse de la forme : \(A-B-C\)
Exercice 2 : Décider si un graphe est connexe/eulérien ou non
On considère le graphe non orienté ci-dessous.
Que peut-on dire de ce graphe ?
Que peut-on dire de ce graphe ?
Exercice 3 : Trouver un chemin complet dans un graphe eulérien
On considère le graphe non orienté ci-dessous.
Donner un chemin partant de G et parcourant une et une seule fois chaque arête du graphe.
On donnera une réponse de la forme : \(A-B-C\)
Donner un chemin partant de G et parcourant une et une seule fois chaque arête du graphe.
On donnera une réponse de la forme : \(A-B-C\)
Exercice 4 : Décider si un graphe est connexe/eulérien ou non
On considère le graphe non orienté ci-dessous.
Que peut-on dire de ce graphe ?
Que peut-on dire de ce graphe ?
Exercice 5 : Trouver un chemin complet dans un graphe eulérien
On considère le graphe non orienté ci-dessous.
Donner un chemin partant de G et parcourant une et une seule fois chaque arête du graphe.
On donnera une réponse de la forme : \(A-B-C\)
Donner un chemin partant de G et parcourant une et une seule fois chaque arête du graphe.
On donnera une réponse de la forme : \(A-B-C\)